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Markov measures on Young tableaux and induced representations 

of the infinite symmetric group 

A. M.Vershik* N. V. Tsilevich* 


Abstract 

We show that the class of so-called Markov representations of the infinite symmetric group 
Sn, associated with Markov measures on the space of infinite Young tableaux, coincides with 
the class of simple representations, i.e., inductive limits of representations with simple spectrum. 
The spectral measure of an arbitrary representation of 6 n with simple spectrum is equivalent to 
a multi-Markov measure on the space of Young tableaux. We also show that the representations 
of Gn induced from the identity representations of two-block Young subgroups are Markov and 
find explicit formulas for the transition probabilities of the corresponding Markov measures. The 
induced representations are studied with the help of the tensor model of two-row representations 
of the symmetric groups; in particular, we deduce explicit formulas for the Gelfand-Tsetlin basis 
in the tensor models.We show that the class of so-called Markov representations of the infinite 
symmetric group 6 n, associated with Markov measures on the space of infinite Young tableaux, 
coincides with the class of simple representations, i.e., inductive limits of representations with 
simple spectrum. The spectral measure of an arbitrary representation of Gpj with simple spec¬ 
trum is equivalent to a multi-Markov measure on the space of Young tableaux. We also show 
that the representations of 6 n induced from the identity representations of two-block Young 
subgroups are Markov and find explicit formulas for the transition probabilities of the corre¬ 
sponding Markov measures. The induced representations are studied with the help of the tensor 
model of two-row representations of the symmetric groups; in particular, we deduce explicit 
formulas for the Gelfand-Tsetlin basis in the tensor models. 


1 Introduction 

Consider the Young graph Y, i.e., the Z + -graded graph of Young diagrams: the vertices of its nth 
level Y„ are Young diagrams with n cells, and edges connect two vertices of neighboring levels 
whenever the corresponding diagrams differ by one cell. The space T of Young tableaux, i.e., 
infinite paths in the Young graph, is a totally disconnected (nonstationary) Markov compactum, 
and Markov measures on T are defined in the usual way. In other words, for every fixed diagram 
A n £ Y n , the conditional measure on the set of tableaux “passing through” this diagram at level n 
is the direct product of the conditional measures on the “past” (before the moment n) and “future” 
(after the moment n), i.e., the past and the future of a path are independent under a fixed “present” 
diagram. Such a measure is determined by the conditional transition (or cotransition) probabilities. 
This in turn means that the sequence of random variables X n (where X n (t) is the content of the 
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nth cell of a tableau t) has a special structure: the distribution of X n+ \ depends not on the all 
previous values X^, but only on the “border” ones (i.e., only on the diagram). 

The tail partition £ on the space of paths T is the partition into classes of confinal paths. A 
measure /t (not necessarily Markov) on T is called ergodic (with respect to the tail partition) if 
every measurable £-set has either zero or full //-measure. A measure /i is called quasi-invariant if 
it is quasi-invariant in the ordinary sense under any transformations changing the beginnings of 
tableaux. In other words, for almost every tableau t and every n € N, the conditional measure on 
the space of tableaux coinciding with t starting from the moment n is strictly positive. 

Recall (see [1, 2, 8]) that the infinite symmetric group ©pj is the inductive limit of the finite 
symmetric groups © n with the natural embeddings; the Young diagrams with n cells parametrize 
the irreducible complex representations of © n ; the Young graph is the branching graph of irreducible 
representations of the symmetric groups (= Bratteli diagram of the group algebra of ©pj). It is well 
known (see [8]) that each ergodic quasi-invariant measure on the space of infinite tableaux T and 
each 1-cocycle (on the tail equivalence relation in this space) with values in the group of complex 
numbers of modulus 1 determine an irreducible representation of ©pj with simple spectrum (with 
respect to the Gelfand-Tsetlin algebra) by the formula (2) (see §3). Conversely, each irreducible 
representation with simple spectrum can be realized in this form. Two such representations are 
equivalent if and only if the corresponding measures are mutually absolutely continuous and the 
cocycles are cohomological. Not all irreducible representations can be obtained in this way, there 
exist irreducible representations with nonsimple spectrum; but the representations in question form 
a natural and important class of irreducible representations, which is defined in invariant terms, 
i.e., closed under all automorphisms of the group ©pj. 

A representation of the infinite symmetric group ©p$ determined by a Markov measure is called 
a Markov representation ; thus a Markov representation can be determined by the transition prob¬ 
abilities of adding a new cell to a Young diagram (or the cotransition probabilities of deleting a 
cell). 

We define a generalized Markov measure on the space T as a measure for which there exists an 
increasing sequence TV ), W,... of positive integers such that for every n the conditional measures 
on the past and on the future are independent if one fixes diagrams at the interval N n ,.. ., Af n +i — 1- 

By analogy with the corresponding theorem from [6] on quasi-invariant measures on the spaces 
of sequences, one can use the martingale convergence theorem to prove the following result: every 
quasi-invariant ergodic measure is mutually absolutely continuous with a generalized Markov quasi¬ 
invariant ergodic measure. Thus, for the study of representations with simple spectrum, it suffices 
to consider only quasi-invariant generalized Markov measures. 

Let us say that a representation of ©pj is simple if it is the inductive limit of a sequence of 
representations of the finite symmetric groups ©„, n = 1 , 2 ,..., each having a simple spectrum, 
i.e., having no multiplicities in the decomposition into irreducible representations. Simple represen¬ 
tations have a simple spectrum, but they do not exhaust all representations with simple spectrum. 
The class of simple representations essentially depends on the approximation of the group ©^ by 
finite groups (see the end of Sec. 3); but in this paper we consider only the standard approximation, 
so that we use the term “simple representation” omitting the reference to the approximation. It 
turns out (Theorem 1) that the class of simple representations coincides with the class of Markov 
representations. This simple yet important fact relates the notions that are quite different at first 
sight. 

In this paper, we consider only two-row Young diagrams, which fill only a small part of the 
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Young graph, namely, the “half” of the Pascal graph (the vertices are indexed by pairs of positive 
integers (n, k), where n is the level number, k is the vertex number, and k < [n/2]). A path in this 
graph is a trajectory of a random walk on the semilattice Z + with reflecting barrier at the origin. 
All previous definitions (Markov measures, representations, etc.) can be restricted to this case. 

Representations of the finite symmetric groups determined by two-row diagrams are widespread 
in applications; they have a convenient model — the so-called tensor realization, where the repre¬ 
sentation space is a space of finite-dimensional tensors; the rank of tensors does dot exceed half the 
dimension (see [4]). We use this model below. 

Our main result (Theorem 5) claims that the representations of the infinite symmetric group 
induced from two-block Young subgroups are simple, and, consequently, Markov; we also find 
explicit formulas for the corresponding Markov spectral measures, which are the laws of remarkable 
and natural random walks on the semilattice. 

This result illustrates the thesis from [7] on the contemporary fruitful rapprochement between 
algebraic and probabilistic constructions: the notion of induced representation is one of the cen¬ 
tral notions in representation theory, while that of Markov measures plays an important role in 
probability theory. In our construction, both notions are amazingly intertwined. 

The paper is organized as follows. In Sec. 2, we recall basis notions and introduce notation 
related to the Young graph and representation theory of the symmetric groups, in particular, 
the notion of Markov measure on the space of Young tableaux, which plays a key role in our 
considerations. In Sec. 3, we introduce the notions of Markov vector and Markov representation 
and prove that the classes of Markov and simple representations coincide. Section 4 describes the 
so-called tensor model of two-row representations of the finite symmetric groups. In Sec. 5, we find 
explicit formulas for the Gelfand Tsetlin basis in the tensor model. Finally, in Sec. 6 we prove 
that the representations of the infinite symmetric group induced from the identity representations 
of two-block subgroups are Markov and explicitly find the corresponding spectral measures. 

2 The Young graph and Markov measures on the space of its paths 

In this section, we recall necessary notions related to the Young graph and the representation theory 
of the symmetric groups (see, e.g., [1, 2] and [9]); in particular, the notion of a Markov measure on 
the space of Young tableaux. 

We denote by & n the symmetric group of degree n and by C[© n ] the group algebra of 6 n . 

The irreducible representations of the symmetric group & n are indexed by the set Y„, of Young 
diagrams with n cells. Let n\ be the irreducible unitary representation of & n corresponding to a 
diagram A E Y n , and let dim A be the dimension of tt\. 

The branching of irreducible representations of the symmetric groups is described by the Young 
graph Y. The set of vertices of the Z + -graded graph Y is U n Y n , and two vertices n E Y„_i and 
A E Y n are joined by an edge if and only if fi C A. By definition, the zero level Yo consists of the 
empty diagram 0. 

Denote by T\ the set (consisting of dim A elements) of Young tableaux of shape A G Y n , or, 
which is the same, the set of paths in the Young graph from the empty diagram 0 to A. Let 
T n = U\£Y n T\ be the set of Young tableaux with n cells. 

According to the branching rule for irreducible representations of the symmetric groups, the 
space V\ of the irreducible representation tt\ decomposes into the sum of one-dimensional subspaces 
indexed by the tableaux u G T\. The basis {h u } u& T x consisting of vectors of these subspaces is called 
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the Gelfand-Tsetlin basis. It is an eigenbasis for the Gelfand-Tsetlin algebra GZ„, the subalgebra 
in C[6 n ] generated by the centers Z[& i], Z[& 2 ],.. Z[& n ] (see [10]). 

Now let Spj = U~ =1 6 n = lim@ n be the infinite symmetric group with the fixed structure of an 
inductive limit of finite groups. 

Denote by T = lim T n the space of infinite Young tableaux (the projective limit of T n with 
respect to the natural projections forgetting the tail of a path). With the topology of coordinatewise 
convergence T is a totally disconnected metrizable compact space. The tail equivalence relation ~ 
on T is defined as follows: paths s = {ni,fx 2 , ■ ■ •) and t = (Ai, A 2 , • • •) are equivalent if and only if 
they are confinal, i.e., m- = A^ for all sufficiently large k. Denote by [t] n G T n the initial segment 
of length n of a tableau t G T. Given a finite tableau u G T n , denote by C u = {t : [t] n = u} the 
corresponding cylinder set; for A G Y n , let C\ = {t : t n = A} = U u eT x C u be the set of all paths 
passing through A. 

A measure M on the space T is called central if for any n G N, A G Y n and any tableaux 
u,v G T\ of shape A, the measures of the corresponding cylinder sets coincide: M(C U ) = M(C V ) 
(equivalently, a measure M is central if it is invariant under any transformations changing the 
beginnings of tableaux). One can easily see that the cotransition probabilities °f a 

central measure depend only on the pair of diagrams A C A (and do not depend on the measure) 
and are equal to (the relative dimension of the representation ir\ in 7 ta). Central measures 

play a very important role in the representation theory of the symmetric groups. 1 

A measure M on the space T is called Markov if for every n G N the following condition holds: 
for any diagrams A G Y n and A G Y n+ i such that A C A and for any path u G T\, the events C u 
(“the past”) and C\ (“the future”) are independent given C\ (“the present”). In other words, a 
random tableau t = (X\, X 2 , ■ ■ ■), regarded as a sequence of random variables A n , where X n takes 
values in the set Y n of Young diagrams with n cells, is a Markov chain in the ordinary sense. In 
terms of transition probabilities, this means that the transition probability c ^ depends only 
on the form A of a tableau u, but not on the tableau itself. Note that the “forward” and “backward” 
Markov properties are equivalent, so that the definition of a Markov measure can be formulated in 
a similar way in terms of cotransition probabilities. 

It is easy to see that every central measure is Markov. Thus central measures form a class of 
Markov measures with fixed cotransition probabilities equal to 

3 Markov vectors and Markov representations 

Consider a cyclic representation ir of the group & n in a space V that has a simple spectrum (i.e., 
decomposes into the sum of pairwise nonequivalent irreducible representations) and a unit cyclic 
vector £ in this representation. Consider a pair of diagrams fj, D X with n and n —1 cells, respectively, 
and assume that ir contains a subrepresentation equivalent to it^ (for convenience, we will denote it 
by the same symbol). Project the vector £ to the space Vj t of the representation tt^ and denote the 
obtained vector by £^; then project £ /t to the space (contained in VjJ of the representation tt\ of 
the group © n _i and denote the obtained vector by £ Mi a- Let us call the ratio of the squared norms 

(II^aII/IM) 2 (1) 

the cotransition probability of the pair fi, A. 

1 In the theory of dynamical systems, such measures are called measures of maximum entropy. 
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Let us define a measure on the space of all tableaux t with diagrams corresponding to the 
representations occurring in the representation n of the group © n as follows: the probability of a 
tableau (i.e., a path in the Young graph) is equal to the product of cotransition probabilities along 
the whole path. It is easy to see that this measure is well defined and coincides with the spectral 
measure of the vector £ with respect to the Gelfand-Tsetlin algebra; and the values (1) are exactly 
the cotransition probabilities of this spectral measure in the ordinary sense. 

Note also that in our considerations the cyclic vector can be multiplied by a scalar factor of 
modulus 1 — this does not change the spectral measure; any other change of the cyclic vector 
changes the measure. 

Definition 1. We will say that a cyclic vector £ is Markov if its spectral measure with respect to 
the Gelfand-Tsetlin algebra is Markov. 

Thus a cyclic vector is Markov if for every k < n and every diagram A G Yj., the probability 
of any tableau with this diagram does not depend on the continuation of this tableau to the level 
n. In terms of representations and cyclic vectors, this means that the norm of the projection of 
the cyclic vector to the subspace of the representation of the group ©& equivalent to ir\ does not 
depend on the way in which we have arrived at this subspace. 

Now we use the following simple lemma from representation theory. 

Lemma 1. Assume that in a finite-dimensional Hilbert space H there is a unitary representation 
of a group G that is primary, i.e., decomposes into the direct (not necessarily orthogonal) sum 
H = Hi © H 2 © ... © H n of equivalent irreducible representations, and in each of them there is a 
cyclic vector V{ € Hi, i = 1,.. ,,n. Then the following two assertions are equivalent: 

1. For any i,j, there exists an isometry Tij : Hi —> Hj intertwining the corresponding repre¬ 
sentations such that TijVi = Vj. 

2. In the cyclic hull of the vector v = Y) v i, the representation is irreducible. 

Applying this lemma to the direct sum of the subrepresentations of 7r equivalent to n\, we see 
that the norms of the projections of the cyclic vector to the corresponding subspaces coincide if 
and only if tt\ has multiplicity 1 in the decomposition of the representation of ©^ in the cyclic hull 
©fc£ of £. Since, as shown above, the coincidence of these norms is in turn equivalent to the Markov 
property, we have proved the following lemma on characterization of Markov vectors. 

Lemma 2. Let ir be a unitary representation of the group © n with simple spectrum. A cyclic vector 
£ of the representation 7 r is Markov if and only if for every k < n, the representation of the group 
©fc in the cyclic hull ©/ c £ of £ with respect to ©& has a simple spectrum. 

Note that the described procedure of constructing the spectral measure does not determine a 
measure on diagrams, because in general the probabilities of the same diagram in different tableaux 
do not coincide. If they do coincide, then the spectral measure is central. 

Now let us consider representations of the infinite symmetric group ©jsj. 

If we are given a quasi-invariant measure p on the space of Young tableaux T and a 1-cocycle 
c on pairs of confinal paths taking values in the group of complex numbers of modulus 1, then we 
can construct a unitary representation of the group ©^ in the space L 2 (T,p) as follows (see, e.g., 
[8]). Recall that the Fourier transform allows one to realize the group algebra C[©n] of the infinite 
symmetric group as the cross product constructed from the commutative algebra of functions on 
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the space of tableaux T (Gelfand-Tsetlin algebra) and the tail equivalence relation. The desired 
representation is given by 


L gh(s) = ^2^^^g(s,t) c ( s ,t)h(t), £ L 2 {T,g), (2) 

where g is the function on pairs of confinal paths corresponding to an element g € ©pj (the Fourier 
transform of g). Note that the cocycle is trivial on the space of finite tableaux. 

Definition 2. A representation of the infinite symmetric group ©^ is called simple if it is the 
inductive 2 limit of representations of the finite symmetric groups ©„ with simple spectrum. 

Remarks. 1 . Strictly speaking, we should say “a simple representation with respect to the 
approximation of the group ©n by the sequence of finite groups ©„, n = 1,2,..., with standard 
embeddings.” Another approximation will give another class of simple representations. But since in 
this paper we use only the standard approximation, we omit this specification (see also the remark 
below on generalized Markov measures). 

2. We use the term “simple representation” in a much wider sense than in the paper [8], where a 
representation was called simple if it is the inductive limit of irreducible representations; we will 
call such representations elementary. Of course, elementary representations are simple in our sense. 


Note that a representation with simple spectrum is cyclic, i.e., contains a cyclic vector. 

Definition 3. A representation n of the group ©^ with simple spectrum is called Markov if the 
space of 7r contains a cyclic vector whose spectral measure (with respect to the Gelfand-Tsetlin 
algebra) is Markov. Note that a representation with simple spectrum is Markov if and only if the 
measure g in its realization (2) is Markov. 

Theorem 1. A representation of the infinite symmetric group is Markov if and only if it is simple. 

Proof. If £ is a Markov cyclic vector, then for every n the representation of the group © n in the 
cyclic hull © n £ is Markov and hence, by Lemma 2, has a simple spectrum. Thus the representation 
is the inductive limit of representations with simple spectrum. Conversely, if we have the inductive 
limit of representations with simple spectrum, then, by Lemma 2, the vector obtained by the 
successive embeddings from the unit vector in the original one-dimensional representation of ©i is 
a Markov cyclic vector. □ 

Consider a Markov representation n and a Markov cyclic vector f. The spectrum of the repre¬ 
sentation of © n in its cyclic hull © n £ is simple (by Lemma 2), and we obtain an approximation of 
7T by representations with simple spectrum, but the action of © n in this representation may differ 
from the standard Young form by a factor of modulus 1. Of course, correcting the basis by such 
a factor (introducing the “phase”), we can obtain the standard action, but it may happen that 
there is no convergent system of factors and, consequently, the limit action involves a cocycle c, 
as in (2). The question of convergence of factors is precisely the question of whether the cocycle 

2 Recall that the inductive limit of unitary representations nt of finite groups Gk forming an inductive chain 
Gi C G 2 C ... is the representation of the group G = U Gk in the Hilbert space that is the completion of the chain 
of spaces of the representations ^ n- with (equivariant) isometric embeddings. 
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is cohomological to the identity one. It is well known that there are many cocycles that are not 
cohomological to the identity one. Thus, for a given Markov measure, there are many nonequivalent 
representations differing by a cocycle. The cocycle “measures the deviation” of the given realization 
of a representation from its standard realization. We do not dwell on this interesting questions, 
because in all realizations considered below (tensor model, induced representations), the cocycle is 
trivial. 

It is not difficult to see how Theorem 1 can be extended to the case of generalized Markov 
measures. Assume that the spectral measure of the representation is a generalized Markov measure 
with Markov intervals N±, N 2 ,... (i.e., for every k, if we fix the diagrams with N k _i ,..., N k — 1 cells, 
then the diagrams preceding N k —i and those following Nf - — 1 are independent); then the corre¬ 
sponding representation is simple, but with respect to a sparse chain of subgroups © 1 , 6 jv x , © n 2 , • • • • 
In other words, it is the limit of representations with simple spectrum of the sequence of groups 
&N k i k —> 00 . As mentioned in the introduction, every quasi-invariant measure on the space of 
tableaux is equivalent to a generalized Markov measure — the proof of this fact is the same as 
for a similar assertion for quasi-invariant measures in the space of one-sided sequences (see [6]). 
Therefore, each irreducible representation of the group ©n with simple spectrum (with respect to 
the Gelfand-Tsetlin algebra) is the limit of finite-dimensional representations with simple spectrum 
of a certain sequence of groups &N k , k = 1,2,.... 

4 The tensor model of two-row representations 

In this section, we describe the so-called tensor model of two-row representations of the symmetric 
groups, which was suggested by the first author and studied in [4] (see also [5]). 

For 0 < k < n, denote by F n ^ k the set of fc-element subsets in {1,..., n}. Given J = {*i,.. .,i k } € 
ffif X I 1 • • • x i k • 

Denote by A ntk = k °i x i} the vector space of square-free homogeneous forms of degree 

k in n variables. This space can also be identified with the space of symmetric tensors of rank k 
with zero diagonal components over the n-dimensional space (a form / = cixj is identified 

with the tensor j k =n where Tj lr „j k = ,..., 3k } if the indices are pairwise 

distinct and = 0 otherwise). 

Denote by || • || the standard scalar product in the space of forms (tensors) given by 

ii/ii 2 = i c/ i 2 ’ / = cixi G An ’ k ■ 

l£Fn,k I&F n , k 

Let A° n k be the subspace of A n ^ defined as 

A n,k = S ClXl G An ’ k I CjL h = 0 for every J G Fn ’ k ~ 1 

( 

There is a natural action of the symmetric group & n on the space A n ^ by substitutions of 
indices: given a € © n , 

cr- ^2 cjxj = 22 c i x °F where a{h,. . .,i k } = {a(h),.. 
l£Fn,k l£Fn,k 



7 



or, in tensor form, n{T j: . jk } = { /'..,. }. where V',. jf = T a - 1 ^).o—i(j fe) - lt is eas y to see 

that the subspace A° n k is invariant under this action. Note that the spaces Aff k and A ° n _ k (as 
well as A n> k and j4 n , n -fe) are naturally isometric and the corresponding representations of © n are 
equivalent. 

Realizations of representations of the symmetric groups in spaces of tensors (square-free homo¬ 
geneous forms) are called tensor realizations. The following theorem is a well-known fact, which in 
terms of the tensor model was proved in [4], 

Theorem 2. Let k < nj 2. 

(1) The representation of the symmetric group 6 n in the space A Q nk (and in the space A^ n _ k ) 
is equivalent to the irreducible representation tt n -k,k corresponding to the two-row diagram X n: k = 

(n — k,k) with rows of lengths n — k and k. 

(2) The representation of the symmetric group & n in the space A n ^ is equivalent to the multiplicity- 
free direct sum of n n _y over all l = 0,1,.. k. In particular, the representation of & n in A n \ n / 2 \ 

is equivalent to the multiplicity-free direct sum of all two-row representations: 

[n/2] 

A n \n/ 2] — TTn—k,k- 

k =0 


5 The Gelfand—Tsetlin basis in tensor realizations 

In this section, we find explicit formulas for the Gelfand-Tsetlin basis in the tensor realizations of 
two-row representations of the symmetric groups. 

First note that the space A° n k can be also defined as follows. 

Lemma 3. The space 4U is the subspace of A nj k consisting of forms that are invariant under 
simultaneous shifts of all variables by a constant. It is spanned by functions of the form (x tl — 
Xjj). . .(xi k — Xj k ), where all indices ii,.. .,ik,ji, ■ ■ -,jk are pairwise distinct. 

Of course, functions of the form (x n — Xjf). . .( Xi k — Xj k ) are linearly dependent, so that they 
form an overfull system in A {) n ,. We will call them “pseudo-monomials.” 

Note that a two-row Young tableau u is uniquely determined by the sequence p\ < p -2 < ■ ■ ■ < Pk 
of the elements of its second row. 

Theorem 3. Let u € T n be a two-row Young tableaux, and denote by p\ < p 2 < ■ ■ ■ < Pk the 
elements of its second row. Then the element h^f of the Gelfand-Tsetlin basis in A° n k corresponding 
to the tableau u is given by the formula 

h°u = c° u ^ (x h -x Pl )...(x ik -x Pk ), (4) 


where c° is a normalizing constant and the sum runs over all indices i\,...,ik from. 1 to n such 
that ij < pj for all j = 1,..,, k and all indices i\,.. .,ik,pi, ■ ■ ■,Pk are pairwise distinct. 



Proof. It suffices to check that for every l = 1,.. n, the form hff is an eigenfunction for the action 
of the YJM-element 3 Xi with eigenvalue equal to ci(u), the contents of the cell of u containing l. 
This can be done by direct combinatorial calculations. □ 


One can prove that the normalizing constant in (4) equals 


- v + mr, -2j+2)) 1/2 ' 


(5) 


Example 1. Consider the tableau u of shape A = \ n - k k hi which the second row contains the 
numbers 2,4,.. .,2k. Then 

h° u = c° • (xi - x 2 )(x 3 - x 4 ). ■ .{x 2k -i ~ x 2k ), (c°) 2 = 

This is the only tableau of shape A such that the corresponding Gelfand-Tsetlin element iff is a 
pseudo-monomial; we will call it the good tableau of shape A. For all other tableaux of the same 
shape, hff is a linear combination of pseudo-monomials. 

Denote by H k m the subspace in A n ^ m corresponding to the representation -K n _ k>k . Thus 

m 

A n ,m = (J) Hn,m- ( 6 ) 

k =0 

Let ip l n be the linear operator that acts on monomials as follows: 

i^XT = xj x h ■ ■ - x h ■ 

h.-.Jit 1 

distinct 


As follows from the results of [4], 


zjk 


W~ k A° 


n,k ’ 


(7) 


and ip™ k is an isomorphism of H k m and Af . intertwining the corresponding representations. 
Using (7), we can obtain the following assertions from Lemma 3 and Theorem 3. 


Lemma 4. The space Hf m is spanned by functions of the form ( x q —x n ).. .( Xi k —Xj k )x Sl . . ,x Sm _ k , 
where all indices i\,..j k , ji,..j k , si,.. .,s m - k are pairwise distinct. 


Theorem 4. Let u G T n be a two-row Young tableaux, and denote by p\ < p 2 < ... < p k the 
elements of its second row. Then the element h u of the Gelfand-Tsetlin basis in H k m corresponding 
to the tableau u is given by the formula 


h a — 


-x Pl )...(x ifc -x Pk )s 


'Si- 


.Xc 


( 8 ) 


where c u is a normalizing constant and the sum runs over all indices i i,.. .,i k , si,..., s m - k from 
1 to n such that ij < pj for all j = 1 ,..., k and all indices i\ ,. . .,i k ,pi, .. .,p k , si, ..., s m _ k are 
pairwise distinct. 

3 Recall that the 1th Young-Jucys-Murphy (YJM) element is defined as Xi = (1, l) + (2, l) +... + (1 — 1, l) € <C[S n ], 
where, as usual, (i,j) stands for the transposition permuting the elements i and j. The YJM-elements form a 
multiplicative basis of the Gelfand Tsetlin algebra GZ n . Concerning the Gelfand-Tsetlin algebras, YJM-elements, 
and their role in the representation theory of the symmetric groups, see [10]. 
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Example 2. For the good tableau u of shape A = A n -k,k considered in Example 1, we have 


K = c u • (x'i - x 2 )(x 3 - x 4 ).. .(x 2 fc-i - X 2 k) 


E 


x 


s i- 




cl = 


distinct 


2 k C m ~2 ' 


( 9 ) 


6 Induced representations 


In this section, we consider the class of irreducible representations of the infinite symmetric group 
©N induced from two-block Young subgroups. Namely, consider a partition N = A U B of the 
set of positive integers into two subsets and the representation of ©n induced from the identity 
representation of the subgroup &a x 6g. It is not difficult to prove that this representation is 
irreducible. It can also be described in terms of the tensor model as follows. 

A partition N = A U B of the set of positive integers into two subsets is uniquely determined 
by an infinite sequence £ = £i£ 2 . • • of 0’s and l’s (an “infinite tensor”), where = 1 if i £ A, 
and £* = 0 if i £ B. Then the induced representation in question is equivalent to the natural 
substitutional representation of ©n on infinite sequences in the cyclic hull of the sequence £, which 
we will denote by n g. Note that the orbit of £ is the discrete set O g of infinite sequences of 0’s and 
l’s eventually coinciding with £, and n £ is a unitary representation of ©^ in the space l 2 (0^). 

For simplicity, it is convenient to assume that the number of l’s among the first n elements of 
£ does not exceed nj 2. It is not difficult to see that an arbitrary case can be reduced to this one, 
but we omit the corresponding technical details. 

Consider the cyclic hull © n £ of the sequence £ with respect to the finite symmetric group 
© n . It can be naturally identified with the space A nm , where m = m(n) is the number of l’s 
among the first n elements of £. Moreover, the scalar product induced from l 2 (0 g) coincides with 
the standard scalar product (3) in A n ^ m . Thus the representation tt£ of the group & n in © n £ is 
unitarily equivalent to the tensor representation in the space A n ^ rn , the cyclic vector £ corresponding 
to the monomial xq.. .x, m £ A n ,m> where i\,.. .,i m are the numbers of positions from 1 to n at 
which £ has l’s. We also have a natural embedding t n : n c —> 7r^ +1 defined as follows: if £ n+ i = 0, 
then L n is the identical embedding A n ^ m A n+ i j)7l ; and if £ n+ i = 1, then i n : A n ^ m —> A„ + i )m+ i is 
the multiplication by x n+ i, i.e., i n f = x n+ \f. The following lemma is obvious. 

Lemma 5. The induced representation tt £ of the group ©^ is the inductive limit of the tensor 
representations tt£ of the groups © n . 

The main result of this section is the following Theorem 5. Note that it easily follows from 
the tensor realization, Theorem 2, and Lemma 2 that the representation tt^ is Markov, so that the 
main part of the theorem is the computation of the transition probabilities of the corresponding 
spectral measure. 


Theorem 5. The spectral measure /Ug of the cyclic vector f in the representation t rg with respect 
to the Gelfand-Tsetlin algebra is a Markov measure on the space of infinite Young tableaux T, and 
its transition probabilities are given by the following formula. Denote by m(n ) the number of 1 ’s 
among the first n elements of £. 

If fn +1 = o, then 


Prob(A n ki ■ l) 


n — m(n) — k + 1 
n — 2k + 1 


Prob(A n) fc, A n _|_i,fc+i) 


m(n) — k 
n — 2k + 1 


( 10 ) 
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If tn +1 = 1, then 


o , x m(n)-k+ 1 u , . x n — m(n) — k 

Prob(A n k, A n +i,fc) =- o; , 1 , Prob(A„ fc,A n+ i fc + i) =- — ■ (11) 

n — Zk + 1 n — Zk + 1 

Proof. As mentioned above, for all n the representation it£ is realized in the space A UtJn , where 
m = m(n) is the number of l’s among the first n elements of £. In particular, for all l < n, the 
representation of &i in the corresponding cyclic hull &;£ of £ has a simple spectrum by Theorem 2. 
It follows from Lemma 2 that is a Markov measure. 

Let us find explicit formulas for the transition probabilities of fi^. As follows from the branching 
rule for irreducible representations of the symmetric groups, for each vector / G m , we have 

inf = fn+i,k + /n+i.fc+1, where fn+i,k € H n+I,m'> fn+i,k+i € and m' = m{n + 1) = 

m + £ n+ i. 

Lemma 6. Let f € H k m . By (7), f = ip™- k f 0 , where f 0 G A° n k . Then 

• if Cn+i = 0, 

fn+l.k 
fn+l,k+l 

• if£n +1 = 1; 

/n+i.fc+l = - _ 1 ((n - m - k)x n+l f - (i n-k + l)lg~ t+1 /o). 


n — m — A: + 1 /, , 

— (/ + x n+ i^ 


m— k —1 


n — 2k + 

1 

n — 2A: + 1 


/o), 


((m - fc)/ - (tc - m - k + l)x n+ 1 il>™ ' Vo); 


Proof. One can easily check that the forms f n +i,k and / n +i,fc+i be in the appropriate spaces. 
Obviously, their sum equals i n f. □ 

Corollary 1. Let f G H k m . Then 
• if Ln+i = 0, then 


\\fn+l,k\\ 2 = 
if€n+1 = 1; then 


n — m — k + 1 
n — 2k + 1 


||/n+l,fc|| 2 — 


m — k + 1 

n — 2A: + 1 


||/n+l,fc+l|| — 


m — k 
n — 2k + 1 


ll/n+l, 


fc+lll — 


n — m — k 
n — 2k + 1 


Proof. The desired formulas follow from Lemma 6 by straightforward calculations taking into ac¬ 
count that (/„+l,fc,/n+l,fc+l) = 0; \\fn+i,k\\ 2 + ll/n+l,fc+lll 2 = ll/ll 2 ; {f,x n +iifn~ k ~ l fo) = 0 in the 
case £ n+ i = 0, and (x n+ \f, if™~ k+1 fo) = 0 in the case £ n+ i = 1 (the first two relations are valid 
by definitions, and the last one holds because one of the vectors consists of monomials containing 

1 and the other one consists of monomials not containing x n+ i). □ 

As follows from the proof of Lemma 2, Prob(/i | A) = (jjj^jj) 2 > so that formulas (10), (11) follow 

from Corollary 1. Theorem 5 is proved. □ 
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Note that all spectral measures of induced representations considered in Theorem 5 are not 
central (except for the trivial case when one of the sets in the partition is empty). 

Corollary 2. The operator if™ k : A { ^ k H k m is an isometry up to a constant. Namely, for 
fa € ^n.k’ 

ll«-‘/oll 2 = . Il/oll 2 - (12) 

Proof. Follows by simple calculations based on Lemma 6 and Corollary 1. □ 

In particular, we obtain from (5), (7), and (12) that the coefficients c u in (8) satisfy 

1 k 

_ C™_2 k ■ JJ(Pj — 2 j + 1 )(pj — 2 j + 2). 
u i =i 

Example 3. Let £ = 0101.... Then m{n ) = [n/2], and the formulas for transition probabilities 
take the following form: 

• if n is odd, 

Prob(A n , fe ,A n+1 ,k) = 2{n _ 2k + iy Prob(A n , fe ,A n+ i, fc+ i) = 2(n _ 2fc + i) ; (13) 

• if n is even, 

Prob(A r)jfc , A n+ i t fc) = Prob(A n 

,ki ^n+l,fc+l) — 2 ' (14) 

These formulas can also be obtained in another way. Since is a Markov measure, it suffices to 
find the transition probabilities for one tableau u of each shape A = A n -k,k- Let u be the good 
tableau of shape A (see Examples 1 and 2). Note that the tableau v obtained from a good tableau 
u by adding the element n + 1 to the first row is also good. Thus, using formula (9) and observing 
that in our case £ is the monomial x' 2 -. .22m we see that this monomial occurs exactly once in the 
right-hand side of (9), so that (f,h u ) = c u . Hence 

U h ^ r m(n)-k 

Prob(A n , fc ,A n+ i, fc ) - - (n+1) _ fc , 

VS ’ ’ U n+l~2k 

which implies the required formula for Prob(A nj fc, A n+ i ; fc), taking into account that m(n ) = [n/2]. 
Obviously, Prob(A„ )fc , A n+ i, fc+ i) = 1 - Prob(A njfe , A n+ i )fc ). 

It is interesting to compare formulas (13), (14) with the transition probabilities of the ergodic 
central measure p a on T corresponding to the Thorna parameters a = (1/2,1/2,0, ...),/? = 0 (see, 
e.g., [9]). 

Lemma 7. The transition probabilities of the central measure p a are given by (13) for all n. 
Proof. Let u E T\, A € Y n . Then 

MC„) = oa( 1/2, 1/2) = L«(l, 1) = n • 

□eA ^ ' 

where s\ is a Schur function, c(D) and h(D) are the contents and the hook length of a square □ € A, 
respectively, and we have used the well-known formula for sa( 1, ..., 1) (see [3, Example 1.3.4]). The 
lemma follows by elementary calculations. □ 
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It is convenient to rewrite formulas (13), (14) introducing the change of indices j = n — 2k. In 
these terms, a Young tableau is determined by a sequence (j i, J 2 ,...), where j n takes the values 
0 ,1,.. .,n, and the transition probabilities of the measure fj,g are equal to 

Prob(j, j + 1) = , p r „b(i, j - 1) = 

at an odd moment of time; and 

Prob(j, j + 1) = Prob(j, j - 1) = ^ 

at an even moment of time. We see that a random Young tableau governed by the measure /j,^ is 
a trajectory of a nonhomogeneous (neither in time nor in space) random walk on Z+. Thus the 
induced representations of the infinite symmetric group considered in this paper act in spaces of 
functions over trajectories of natural random walks. Explicit formulas for this action are given by 
Young’s orthogonal form (see, e.g., [2]). 
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